Masala #1129

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 44 %

#Dinamik dasturlash

#Matrix

#Tree

#Binar daraxt

#Rekursiya

3.6 (Baholar 12)

Muallif: Mamayusuf Tursoatov

AVL daraxt.

Sizga balandliklari soni $N$ ga teng bo'lgan AVL daraxti beriladi. Siz balandliklar orqali daraxtini hosil qilish uchun zarur bo'lgan minimal tugunlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida sizga $N$ soni beriladi. $(1\leq N \leq 10^{18})$

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, masala javobini $10^9 + 7$ ga bo’lgandagi qoldiqni aniqlang.

Misollar

#	input.txt	output.txt
1	5	20

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin